A simple scheme for expanding photonic cluster states for quantum information 
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We show how an entangled cluster state encoded in the polarization of single photons can be 
straightforwardly expanded by deterministically entangling additional qubits encoded in the path 
degree of freedom of the constituent photons. This can be achieved using a polarization-path 
controlled-phase gate. We experimentally demonstrate a practical and stable realization of this 
approach by using a Sagnac interferometer to entangle a path qubit and polarization qubit on a single 
photon. We demonstrate precise control over phase of the path qubit to change the measurement 
basis and experimentally demonstrate properties of measurement- based quantum computing using 
a 2 photon, 3 qubit cluster state. 



Quantum information science^ promises both profound 
insights into the fundamental workings of nature as well 
as new technologies that harness uniquely quantum me- 
chanical behavior such as superposition and entangle- 
ment. Perhaps the most profound aspect of both of these 
avenues is the prospect of a quantum computer — a de- 
vice which harnesses massive parallelism to gain exponen- 
tially greater computational power for particular tasks. 
In analogy with a conventional computer, quantum com- 
puting was originally formulated in terms of quantum 
circuits consisting of one- and two-qubit gates operat- 
ing on a register of qubits which are thereby transformed 
into the output state of a quantum alogrithmi In 2001 a 
remarkable alternative was proposed in which the compu- 
tation starts with a particular entangled state of many 
qubits — a cluster state — and the computation proceeds 
via a sequence of single qubit measurements from left 
to right that ultimately leave the rightmost column of 
qubits in the answer state 2 -. 

Of the various physical systems being considered for 
quantum information science, photons are particularly 
attractive for their low noise properties, high speed trans- 
mission, and straightforward single qubit operations^; 
and a scheme for non-deterministic but scalable imple- 
mentation of two-qubit logic gates ignited the field of all- 
optical quantum computing 4 . In 2004 it was recognized 
that cluster states offered tremendous advantages for this 
optical approach^: Because preparation of the cluster 
state can be probabilistic, non-deterministic logic gates 
are suitable for making it, removing much of the massive 
overhead associated with near-deterministic logic gates. 

Soon after these theoretical developments there were 
groundbreaking demonstrations of small-scale algorithms 
operating on four photon cluster states^; cluster states 
of up to six photons were produced*^; and the im- 
portance of high fidelity was quantified 11 . It has been 
recognized that encoding cluster states in multiple de- 



grees of freedom of photons may provide advantages to 
computation^ 2 - and has been demonstrated as a promis- 
ing route to high count rates and larger cluster state o 13 i 14 . 
However, these demonstrations have relied on a sandwich 
source or double pass crystal to create the cluster state, 
making their production unwieldy, and scalability an is- 
sue. Here, we propose and demonstrate a simple scheme 
which enables a path encoded qubit to be added to any 
photon in a polarization encoded cluster state. This is 
achieved using deterministic controlled-phase (CZ) gate 
between a photon's polarization and path. We use a 
Sagnac interferometer architecture that provides a stable 
and practical realization of this scheme and demonstrate 
simple measurement-based operations on a 2 photon, 3 
qubit cluster state with high fidelity. 

A standard way to define a cluster state is via a graph 
where the nodes represent qubits, initially prepared in 
the |+) = (|0) + \l))/y/2 state, and connecting bonds 
indicate that an entangling controlled-phase (CZ) gate 
has been implemented between the pair of qubits that 
they connect, as in Fig. [TJa) (because these CZ gates 
commute, the order in which they are performed is not 
important). Adding a path encoded qubit on a photon in 
a polarization encoded cluster state therefore requires a 
CZ gate to be implement between the polarization of the 
photon and its path, which must have previously been 
prepared in the |+) state (Fig. HJc)). 

A polarizing beam splitter (PBS), that transmits hor- 
izontal and reflects vertical polar izions of light, imple- 
ments a controlled-NOT (CNOT) gate on the polariza- 
tion (control qubit) and path (target qubit) of a sin- 
gle photon passing through it (Fig. He)). A CZ gate 
can be realized by implementing a Hadamard (H) gate 
(|0) , |1) |0) ± |1)) on the target qubit before and after 
a CNOT gate. For a path qubit a H can be implemented 
with a non-polarizing 1/2 beamsplitter (BS). However, 
preparation of the |+) state of the path (target) qubit 
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the second photon. (Eq. Q] is locally equivalent to the 
usual 3 qubit linear cluster state; simply with an H ro- 
tation applied to qubit 3.) Our experimental scheme is 
shown schematically in Fig. Q^e): Two photons prepared 
in the state \1H) 1 \1V) 2 converge onto a 1/2 beamsplit- 
ter, non-deterministically creating the entangled state 
= (\IH) 1 \1H) 2 + \1V) 1 \lV) 2 )/y/2, where the num- 
ber 1 inside the ket brackets indicate photon number and 
outside subscripts 1 and 2 denote spatial paths. Photon 2 
then travels through a half- wave plate set at 22.5°, which 
implements a H on polarization to create the two qubit 
cluster state. A third qubit is added to the cluster by 
adding a path degree of freedom on photon 2: Photon 
2 enters the Sagnac interferometer via a PBS cube, and 
forms a superposition of clockwise (C) and counterclock- 
wise (D) paths. The state becomes then 



FIG. 1. A simple scheme for adding photon path qubits to a 
polarization cluster state, (a) The linear three-qubit clus- 
ter state can be created by preparing three qubits in the 
|+) = |0) + 11) state and implementing a two-qubit controlled- 
phase (CZ) gate between each, (b) The same cluster state 
can be realized if we start with the state 2 |0) 3 = 

(|00) + |ll»i,2 |0) 3 , implement H 2 H 3 , followed by CZ 2)3 . 
(c) A controlled-NOT (CNOT) between the path and polar- 
ization of a single photon is straightforwardly implemented 
with a polarizing beam splitter (PBS); a CZ is realized by 
performing a H on the target before and after the CNOT, 
which for a path qubit is a 1/2 beamsplitter (BS). (d) A pair 
of photons were produced via Type-I spontaneous paramet- 
ric downconversion in a non-linear BiBO crystal: a 60 mW 
402 nm 'pump' laser is shone into the BiBO; a single pump 
photon can spontaneously 'split' into two 'daughter' photons, 
conserving momentum and energy; degenerate pairs of pho- 
tons are collected into polarization maintaining fibres (PMFs). 
(e) Implementation of the circuit shown in (c): the polariza- 
tion entangled state 2 is realized in post-selection by 
inputing a horizontal (\H)) and vertical (|V)) photon into a 
1/2 beamsplitter; an H on qubit 2, realized with a half wave- 
plate (HWP), converts 2 to the two qubit cluster state, 
(|0+) + 1 1 — ) ) 1 ,2 ; the PBS Sagnac interferometer implements 
a CZ between the path an polarization of photon 2 (up to a 
local rotation of the path qubit). 

requires an additional and HH is the identity opera- 
tion /; the H after the CNOT simply implements a one 
qubit rotation, and is not included in our demonstration. 
A PBS is therefore all that is required to add a path qubit 
to a polarization cluster state. Measuring the path qubit 
in an arbitrary basis, however, requires a phase shift fol- 
lowed by BS, and so interferometric stability is required. 

As a simple demonstration of this approach, we con- 
structed the 3 qubit cluster state 

|^«> = -L(l + ) 1 |o) 2 |o)3-|-) 1 |i) 2 |i) 3 ), (i) 

where the first two qubits were encoded in the polariza- 
tion of two photons and the third qubit was the path of 



\^) = {\IH) 1 \IH) C -\IH) 1 \IV) D 

-|iy) 1 |m) c -|iy) 1 |iy) D )/2 (2) 

The relabeling \1H) 1 -> |l) l5 \1V) 1 -> \0} v \1H) C -> 
|1) 2 |0) 3 , \1V) D |0) 2 |1) 3 gives the state of Eq. Q] 

The phase of the path qubit, qubit 3, can be controlled 
by the quarter and half waveplates (HWPs) inside the 
Sagnac interferometer; while the stability of this phase 
is provided by the Sagnac architecture (the visibility of 
the Sagnac interferometer was 99.5%). The angle a of 
the HWP in the interferometer sets the relative phase 
between |0) 3 and |1) 3 to e z4a . The measurement basis of 
qubit 3 is therefore determined by a. 

Following the principles of cluster state quantum com- 
putation, an arbitrary qubit rotation can be performed 
on qubit 3 (path qubit, j = 3) by measuring qubits 
1 and 2 (polarization qubits) in the basis Bj(ip) = 
{\i P+ ) j , where \i P± ) j = -^(\0) j ± e"* |1>,.). The 

eigenvalues mj = or rrij = 1 if the measurement out- 
come on qubit j is \^p+)j or \<f-)j, respectively. The 
feed forward information of mi selects the projection of 
the second qubit: for mi = (mi = 1) qubit 2 will be 
projected on |y? + ) 2 (|y?_) 2 ). After these measurements, 
qubit 3 is in the state |^) 3 = o™ 2(J T R x O2) R z Oi) 1+) 
Hence, the path qubit can be projected into any state 
(up to a known <j x operation) . The waveplate settings in 
front of the PBSs determine (pi and ^2; simultaneous de- 
tection of the two photons at detectors D\ and D2 ideally 
results in a sinusoidal interference fringe, as a function of 
a, with a phase and amplitude that depends on (f\ and 

Figure [2] shows the density matrix p exp , obtained via 
quantum state tomography, of the polarization state of 
the two photons after the ordinary BS in Fig. [He), be- 
fore the path qubit is added. (Here the phase correction 
waveplates were set to produce the singlet state = 
(|01) - |10))/V% rather than |0+)). It has a fidelity with 
the singlet stated") = (\HV) — \VH))/y/2ofF = 0.895. 
A major source of this non-unit fidelity is that the BS had 
a reflectivity of R = 0.59; the fidelity of p exp with the 



3 




FIG. 2. Real (left) and imaginary (right) parts of the exper- 
imentally measured density matrix p exp (bottom), which has 
a fidelity of F = 0.929 with expected state (top). 

expected output state \^') = 0.57 \HV) + 0.82 \VH) is 
F = 0.929. The remaining imperfections predominantly 
arise from the non-unit visibility of quantum interference 
at the ordinary BS: the measured visibility for two pho- 
tons of the same polarization was V m eas. = 0.91, which is 
Vrei. — 0.97, relative to the ideal visibility for a R = 0.59 
BS Videal — 0.937. This visibility results in reduced co- 
herences in the measured density matrix shown in Fig. [2] 
These imperfections in p exp will limit the performance of 
cluster state operations described below. 

Figure [3] shows experimentally measured coincidence 
counts as a function of a for several different projec- 
tive measurements on (polarization) qubits 1 and 2: 
Bi(tt/2) B 2 (tt/2) (red), £ 2 (tt/4) (green), 

Bi(7r/2)<8>£ 2 (0) (blue) and Bi(V/2)<8>£ 2 (-tt/4) (black). 
The solid lines are theoretical prediction of the fringe ex- 
pressed as Y(a) = Yb(l + (1 - 2a 2 ) cos(4a + cp 2 ) 
+ 2a Vl — & 2 sin(4a + y> 2 ) sin(<^i)), where Yq is the peak 
coincidences counts from each experiments and a(= 
0.567) is a constant depending on the reflectivity (R = 
0.59) of the BS. The relation between R and a is a 2 = 
(1 - R) 2 / ((1 - R) 2 + R 2 ). The expected high visibility 
fringes are observed in each case (the non-unit visibility 
is a result of the reduced coherences in p exv )^ however the 
phase of each fringe is offset (10's of degrees) compared 
to the case for a R = 0.5 BS but is good agreement with 
Y(a). Taking into account the R = 0.59 BS well explains 
these offsets. Similar fringes were measured for other 
projective measurements on qubits 1 and 2: {Bi(— 7r/4), 
Bi(0),Bi(tt/4), Bi(7r/2)}(8){B2(-7r/4), B 2 (0), B 2 (tt/4), 
£> 2 (7r/2)} (not shown), and again the observed phases 
and visibilities were in good agreement with predictions 
based on an R = 0.59 BS. Observation of these fringes 
confirms the correct one-qubit rotations are realized via 
the measurements on the two-photon, three-qubit cluster 
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FIG. 3. Path qubit rotation via polarization qubit measure- 
ment superimposed on the theoretical curves. The fringes of 
coincidences counts are pronounced as a function of a as de- 
scribed in the text. The solid lines represent the theoretical 
prediction given the reflectivity of our BS. The experimental 
points o with errors are fitted by the dashed lines. 

state. 

We have experimentally demonstrated a simple scheme 
for adding path-encoded qubits to a polarization-encoded 
cluster state and demonstrated simple one-qubit rota- 
tions on such a hybrid path-polarization cluster state. 
Similar approaches have used less stable Mach-Zehnder 
interferometers^; while 10 qubits on 5 photons have been 
entangled in a similar way^. Photonic approaches to ex- 
ploring cluster states and measurment based quantum 
computations are currently the most advanced. Further 
progress is limited by the number of photons, making 
schemes for encoding more than one qubit per photon 
appealing. The advent of high performance waveguide 
integrated quantum circuit o 17 i 18 that include ultra-stable 
inter ferometer o 17 i 19 and precise optical phase control^, is 
a promising architecture for this approach. Our scheme 
uses entanglement of polarization and path degrees of 
freedom of one photons. This enables the addition of a 
path qubit to any photon in a polarization cluster state. 
The path qubit is not fully connected in the cluster, be- 
cause the path qubit can be connected to the polarization 
qubit sharing same photon only. This is most useful at 
the edges of the cluster state. With current approaches 
using up to six photons, adding path qubits in this way 
has the potential to significantly increase the size of clus- 
ter states, and thereby the complexity of algorithms that 
can be implemented. However, there is some possibili- 
ties to entangle path qubits from different photons^ to 
develop more sophisticate cluster state. 
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